Manipulating Boolean Games through Communication
نویسندگان
چکیده
We address the issue of manipulating games through communication. In the specific setting we consider (a variation of Boolean games), we assume there is some set of environment variables, the value of which is not directly accessible to players; each player has their own beliefs about these variables, and makes decisions about what actions to perform based on these beliefs. The communication we consider takes the form of (truthful) announcements about the value of some environment variables; the effect of an announcement about some variable is to modify the beliefs of the players who hear the announcement so that they accurately reflect the value of the announced variables. By choosing announcements appropriately, it is possible to perturb the game away from certain rational outcomes and towards others. We specifically focus on the issue of stabilisation: making announcements that transform a game from having no stable states to one that has stable configurations.
منابع مشابه
Stabilizing Boolean Games by Sharing Information
We address the issue of manipulating games through communication. In the specific setting we consider (a variation of Boolean games), we assume there is some set of environment variables, the values of which are not directly accessible to players; the players have their own beliefs about these variables, and make decisions about what actions to perform based on these beliefs. The communication ...
متن کاملManipulating Games by Sharing Information
We address the issue of manipulating games through communication. In the specific setting we consider (a variation of Boolean games), we assume there is some set of environment variables, the values of which are not directly accessible to players; the players have their own beliefs about these variables, and make decisions about what actions to perform based on these beliefs. The communication ...
متن کاملDecentralized Computation of Pareto Optimal Pure Nash Equilibria of Boolean Games with Privacy Concerns
In Boolean games, agents try to reach a goal formulated as a Boolean formula. These games are attractive because of their compact representations. However, few methods are available to compute the solutions and they are either limited or do not take privacy or communication concerns into account. In this paper we propose the use of an algorithm related to reinforcement learning to address this ...
متن کاملChapter 1 A LGORITHMS FOR C OMPUTING THE M YERSON V ALUE BY D IVIDENDS
The goal of this chapter is to compute the Myerson value of cooperative games restricted by a combinatorial structure. There have been previous models developed to study the problem of games with partial cooperation. Games restricted by a communication graph were introduced by Myerson [13] and Owen [14]. Another type of combinatorial structure introduced by Gilles, Owen and van den Brink [9] is...
متن کاملThe Effect of Play Therapy on Psychological Adjustment, Effective Communication with Others and Individual Abilities of Preschool Children
Background & Aims: One of the most important skills in preschool is social skills. In other words, social skills are concerned with empathy, self-efficacy, responsibility and social interaction, psychological adjustment, effective communication with others, and individual abilities. It is very important to learn social skills in childhood. By strengthening social skills in this period, we can s...
متن کامل